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Abstract of FR 2820221 (A1) 
The invention relates to a method and system for 
non-intrusively modifying an executable file E 
comprising references (F1 , F2 and F3) with 
functions disposed in at least one shared library B 
within a computer. According to the invention, at 
least two new files are created, a META file 
comprising several unresolved references (F2, F3) 
in executable file E and a services file comprising 
new functions or services (X2, X3) to be inserted in 
executable file E. The link editing phase assigns the 
unresolved references to the META file as a priority 
and subsequently to shared library B. When said 
references are listed in the META file, a link is then 
established for said reference between executable 
file E and the META file In the place of shared library 
B.; It Is then possible, In the META file, to assign one 
or more functions stored In service file S and/or in 
shared library B to said reference. The invention can 
be used for the non-Intrusive incremental extension 
of operating systems. It is no longer necessary to 
perfonn modifications inside the nucleus In order to 
modify the performance of the system. 
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^ PROCEDE ET SYSTEME POUR GERER DES EXECUTABLES A BIBLIOTHEQUES PARTA6EES. 

@ L'invention conceme un proc6cl6 et un systeme pour 
modifier de manlere non Intrusive un fichier executable E 
comprenant des references (F1 , F2 el F3) a des fonctlons 
disposees dans au molns une bibliottieque partagee B au 
sein d'un ordinateur. Selon l'invention on cree au molns 
deux nouveaux fichiers, un ficfiler META comprenant quel- 
ques r§f6rences non resolues (F2, F3) dans le fichier exe- 
cutable E et un fichier de sen/ices comprenant de nouvelles 
fonctions ou services (X2, X3) a Inserer dans le fichier exe- 
cutable E. La phase d'^dition de liens affecte en priorite au 
fichier META puis b la bibilotheque partagee B les referen- 
ces non r6solues. Lorsque ces r§f6rences sont rfipertorier 
dans le fichier META, alors on 6tablit, pourcette r6f6rence, 
un lien entre le fichier executable E et le fichier META a la 
place de la bibliotheque partagee B. Dans le fichier META 
on a ensuite la possibilite d'associer a cette reference une 
ou plusieurs fonctions stock6es dans le fichier de service S 
et/ ou dans la bibliotheque partagee B. L'invention pennet 
I'extension incrementale et non intrusive des systemes d'ex- 
ploitatlon. 11 n'est plus nScessaire d'effectuer des modifica- 
tions au coeur du noyau pour modifier le comportement du 
systdme. 
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"Procide et systeme pour gerer des executables 
a bibliotheques partag6es." 

5 

La presente invention concerne un precede et un systeme pour g^rer 
des fichlers executables utilisant des bibliothdques partag^es. 

D'une fapon g6n6rale, pour 6viter des ficfiiers executables de grande 
capacite, on rassemble dans un ficliler distinct I'ensemble de fonctions 

10 communes h ces fichiers ex6cutables. Ce fichier distinct ou bibliotheque 
partag6e est habituellement int6gre dans des systdmes d' exploitation. 
Ainsi, les codes objets d6finlssant une fonction ne sont plus integres dans 
des fichiers ex6cutables, seule la reference a cette fonction est indiquee 
dans les fichiers executables. 

15 Un fichier executable utilisant au moins une bibliothdque partagee, ou 

fichier executable dynamique, fait done appel d des fonctions d'usage 
commun contenues dans la bibliotheque partagee. Si Ton desire modifier 
mdme une partie mineure du fichier executable, on est oblige d'effectuer la 
modification sur I'ensemble du code source du fichier executable, puis de 

20 realiser a nouveau une phase de compilation de ce code source. 
Cependant, le code source d'un fichier executable n'est pas toujours 
disponible. 

Le but de I'invention est de permettre une modification dynamique du 
comportement d'un fichier executable dynamique de maniere non intrusive, 
25 c'est a dire sans modification physique du fichier d'executable et 
d'eventuelles bibliotheques partagees. 

La presente invention a egalement pour but d'etendre, de maniere 
dynamique et non intrusive, les capacites des fichiers executables existants 
durant leur execution. 
30 On attaint les objectifs ci-avant avec un precede pour modifier de 

maniere non intrusive un fichier executable comprenant des references h 
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des fonctions disposees dans au moins une biblioth§que partagee au sein 
d'un ordinateur. Selon I'invention : 

- au lancement du fichier executable, on pre-charge un fichier de 
reference comprenant une pluralite de references d des fonctions 

5 nouvelles disposees dans un fichier de services, 

- lors de la phase d'Sditlon dynamique de liens pendant le 
lancement du fichier executable, pour cheque reference non 
resolue comprise dans le fichier executable, on affecte en priorite 
ladite reference au fichier de reference dans la mesure oil cette 

10 reference est d6finie dans ce fichier de reference, sinon on 

affecte cette r6f6rence h la bibliothdque partagee, 

- au cours de I'ex^cution du fichier executable, I'appel a une 
fonction r6f6rencee dans le fichier de reference, permet 
('execution d'une fonction nouvelle disposee dans le fichier de 

15 service au lieu de I'ex^cution de la fonction reellement appel^e, ie 

chemin d'acces ^ cette fonction nouvelle etant definie dans le 
fichier de r6f6rence. 
Une reference est consid^r^e non resolue lorsque le code objet de la 
fonction a laquelle elle renvoie n'est pas inclus dans le fichier executable. 

20 Un fichier de services est un fichier renfermant de nouveaux services 

ou fonctions que Ton souhaite adjoindre au fichier executable. Le fichier de 
references comprend une partie des references presentes dans le fichier 
executable. D'une fapon conventionnelle, ces references ont pour but 
I'execution des fonctions de la bibliotheque partagie. Mais avec le procede 

25 selon I'invention, avant de faire le lien entre chaque reference du fichier 
executable et une fonction correspondante dans la bibliotheque partagee, 
on verifie d'abord si cette fonction est referencee dans le fichier de 
references. Dans I'affirmatif, on dit que le fichier de references a intercepte 
cette fonction correspondante et on realise alors un lien entre cette 

30 reference et le fichier des references. Dans le cas contraire, c'est-a-dire la 
fonction n'est pas referencee dans le fichier de references, on effectue de 
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fapon conventionnelle un lien dynamique entre le fichier executable et la 
fonction correspondante dans la bibiiothdque partagee. 

Lorsqu'une fonction est intercept^e, le fichier de reference comprend 
une reference a cette fonction, et on associe une ou plusieurs fonctions 
5 nouvelles a cette reference. En d'autres termes, a chaque r6f6rence du 
fichier de r6f6rences est associ6 un chemin d'acc6s vers une nouvelle 
fonction. Cette nouvelle fonction peut Stre une fonction {ou service) 
pr6sente dans le fichier de services. Par ailleurs, le chemin d'accds d^fini 
dans le fichier de r^f^rence peut en outre permettre I'execution d'une 

10 fonction de la bibliothdque partagee. Le fait d'intercepter une fonction 
permet done de substltuer cette fonction originale soit par de nouvelles 
fonctions, soit par une combinaison de fonctions connprenant ou non la 
fonction originale stockee dans la bibliotheque partagee. 

Dans un mode particulier de realisation, lors du premier appel a une 

15 fonction r^f^renc^e dans le fichier de reference, on effectue une nouvelle 
phase d'^dition dynamique de liens entre les references comprises dans le 
fichier de reference et des fonctions en relation avec ces references. On 
peut effectuer cette nouvelle phase d'edition dynamique de liens en 
utilisant des routines de manipulation de bibliothSques partag^es. 

20 Avantageusement, on peut done gerer le fichier de reference et le 

fichier de services en tant que des bibliothdques partagSes. 

Selon un mode de mise en oeuvre de I'invention, au cours de 
I'execution du fichier executable, on contrSle et modifie les chemins 
d'accds dans le fichier de reference au moyen d'un canal de commande. 

25 On peut egalement utiliser le canal de commande pour controler les 

fonctions comprises dans le fichier de services. 

Les fichiers executables sont desormais mutables, sans qu'il soit 
necessaire de les regenerer. Des services peuvent gtre inseres, supprimes, 
ou modifies en cours d 'execution. 
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Le fichier de r§f6rence se sert des fonctions d'edition dynamique de 
liens du systdme d 'exploitation de I'ordinateur pour modifier les ficliiers 
executables et activer ou d^sactiver des services. 

Selon I'etat de la technique, le processus d'6dition dynamique de 
5 liens est normalement activee uniquement au chargement du fichier 
executable, avant son lancement, Avec le precede selon I'invention, ce 
processus est accessible pendant toute la dur6e d'ex^cution du fichier 
executable. 

On dit que le fichier de references est reentrant car une m§me 
10 fonction peut gtre altiree par piusleurs services, I'ordre d'executlon de ces 
services etant d^fini par ce fichier de references. 

Selon un autre aspect de Tinvention, il est propose un systeme pour 
modifier de manidre non intrusive un fichier executable comprenant des 
references h des fonctions disposees dans au moins une bibliotheque 
IS partagee au sein d'un ordinateur. Avantageusement, ce systeme comprend 

- un fichier de services comportant une pluralite de fonctions 
destinees ^ dtre inserees de facon dynamique dans le fichier 
executable lors d'une phase d'execution de ce fichier executable, 

20 - un fichier de reference comportant une pluralite de references a 

des fonctions localisees dans ledit fichier de services et dans la 
bibliotheque partagee, et 

- des moyens de commande pour contrdler et commander le fichier 
de services et le fichier de reference. 

25 D'autres avantages et caracteristiques de i'invention apparaTtront ^ 

I'examen de la description detailiee d'un mode de mise en ceuvre nullement 
limitatif, et des dessins annexes sur lesquels : 

- la figure 1 est un schema simplifie lllustrant 1' organisation 
physique d'un fichier executable utilisant une bibliotheque 

30 partagee selon I'art anterieur; 
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- la figure 2 est un schema simplifie illustrant I'organisation 
physique d'un fichier executable utilisant plusieurs bibliotli^ques 
partagees seion la presente invention; et 

- la figure 3 est un organigramme comprenant differentes Stapes 
5 d'un precede selon I'irivention. 

Sur la figure 1 est representee une organisation physique d'un fichier 
executable dynamlque E utilisant une bibliothdque partagSe B selon I'art 
anterieur. Le fichier executable E est un programme sous forme de code 
objet dans lequel sont specifies des symboles F1, F2 et F3. Ces symboles 

10 sont des references a des fonctions F1 , F2 et F3 d' usage commun dont les 
codes objets coFI, coF2 et coF3 sont stockes dans la bibliotheque 
partagee B. Cette blbliothdque est un fichier separe non concatene au 
programme E. Avant Texecution des premieres instructions codees dans le 
programme E, une phase de resolution des references aux symboles est 

15 effectuee h chaque chargement en memoire du programme E par un 
programme d'amorpage (ou bootloader en langue anglaise). Cette phase de 
resolution des references fait partie d'une phase d'edition de liens qui a 
pour but de lier chaque reference Fi du programme E d son code objet 
stocke dans la bibliotheque B. 

20 La figure 2 illustre un systeme selon I'invention dans lequel on 

retrouve les elements de la figure 1 . La figure 3 decrit differentes etapes 
d'un precede selon I'invention. 

On va maintenant decrire un mode de mise en oeuvre de I'invention 
en reference aux figures 2 et 3. 

25 On volt sur la figure 2, deux nouveaux fichiers par rapport a la figure 

1. On distingue un fichier de references META qui est une bibliotheque 
partagee specifique comportant les references F2 et F3. On distingue 
egalement le fichier de services S qui est une bibliotheque partagee 
specifique comportant des codes objets coXI, coX2 et coX3 des nouvelles 

30 fonctions ou services XI, X2 et X3. On d6sire modifier ['execution du 
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programme E en integrant quelques nouvelles fonctions Xi sans pour cela 
modifier physiquement le fichier executable E et la bibliotheque B. 

Dans le fichier META, ci chaque r6f6rence est associee une equation 
telle que : 

5 

F2 = S : X2, B : F2 
et 

F3 = S : X3 

10 L'equation associ6e h F2 signifie que Ton remplace ("execution de la 

fonction F2 par I'ex^cution de la fonction X2 stockSe dans le fichier S puis 
par I'execution de la fonction F2 stockSe dans la bibliotheque partagee B. 

L'equation associee a F3 signifie que Ton remplace i'execution de la 
fonction F3 par I'execution de la fonction X3 stock6e dans le fichier S. 

15 Lors du lancement du programme E a I'etape 1, le systdme 

d'exploitation dans lequel opere I'lnvention est instruit de pr^-charger le 
fichier META a I'etape 2 avant execution des premieres instructions codees 
dans E. Par exemple, ceci est obtenu sur le systeme LINUX en positionnant 
la variable d'environnement "LD_PRELOAD". 

20 Ensuite S I'etape 3 debute la phase d'edition dynamique de liens qui 

est ef feature par le programme d'amorcage (bootloader). On considere a 
I'etape 4 toutes les fonctions dont le code objet n'est pas inclus dans le 
fichier E, c'est-i-dire que le fichier E ne comprend que leurs references ou 
symboles, on dit alors que les symboles sont non resolus. Sur la figure 2, 

25 ces references sont F1, F2 et F3. Elles sont affectees en priorite a META 
de telle sorte qu'a I'etape 5 on verifie d'abord si elles sont repertoriees 
dans le fichier META. Seules ies references F2 et F3 sont repertoriees dans 
le fichier META. Dans ce cas, on edite a I'etape 7 un lien ente les 
references F1 et F2 du fichier executable E et les references F1 et F2 du 

30 fichier de references META. Par contre si une fonction n'est pas referencee 
dans le fichier META telle que la fonction F1 , on edite h I'etape 6 un lien 
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entre la reference F1 du fichier executable E et le code objet coFI de la 
fonction F1 , ce code objet coFI etant stocks dans la bibliothdque partagee 
B, 

Une fois la phase d'^dition de liens terminee a I'etape 8, on debute 
5 reellement I "execution du fichier E a I'etape 9. Lors de rex6cution de E, 
rinitiaiisatlon du fichier META est declenchee par le premier appel i 
Tune des fonctlons Intercepties, en I'occurrence la fonction F2 S I'etape 
10. Cette initialisation consists a completer la phase d'edltlon de liens 
des 6tapes comprises entre 3 et 8. Pour ce fairs, on utilise les m§mes 
10 routines de manipulation des bibliotheques partagees que celles utllls^es 
par le programme d'amorgage. Pour les deux fonctlons F1 et F2, sont 
r^solues : 

• la reference de chaque fonction dans META vers le service a insurer; 
Sur la figure 2, F2 dans le fichier META doit pointer sur X2 dans le 

15 fichier de services S; F3 dans le fichier META doit pointer sur X3 

dans le fichier de services S; En I'absence d'un service h insurer, la 
fonction est redirig^e vers sa bibliotheque d'origine B; 

• 6ventuellement, dans le fichier de services S, la ou les references 
vers des fonctlons pr§ requlses; Sur la figure 2 par exemple, la 

20 fonction x2 dans S rappelle la fonction F2 dans B; Cette action est 

tr6s Importante car elle permet d'6tablir un chaTnage des services, et 
aussi de pouvoir developper des services incrementaux. 
Cette phase d 'initialisation est realis^e aux etapes 11 et 14. Suite h 
cette initialisation de META, le graphe d'appel entre les fonctlons est 
25 desormais etabli, de sorte qu'on execute ensuite la fonction X2 a I'etape 
12 puis la fonction F2 a I'etape 13. 

La capacite de pouvoir redefinir le graphe d'appel des fonctions est 
mise en oeuvre au lancement du programme E, de manlere a inserer des 
services sous forme de bibliotheque partagee, mals on peut aussi activer 
30 ces services tout au long de I'executlon de ce programme E, notamment au 
moyen d'un canal de comrnande dans le fichier META. L'ouverture de ce 
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canal de commande peut §tre declench6e suivant de multiples strategies : 
h rinterception de fonctions dans META, sur signal, etc. 

A titre d'exemple, on peut utiliser le fichier META pour specifier un 
appel systeme de la fapon sulvante : 

5 " 

extern int open (const char * pathname, int flags, mode_t mode) 
{ 

if (traceon && tracefile) 

fprintf(tracefile, "trace%s: %d: open{\"%s\", %o, %o)\n", 
10 INDEX, pid, pathname, flags, mode); 

Return((*meta_open)(pathname, flags, mode));} 

Dans I'exempie ci-dessus, la ligne en gras designe I'appel I la 
fonction "open" sous-jacente. La variable "meta_open" est un pointeur sur 
15 la fonction originate, ou une routine implementant un autre service de 
maniere identique. Cette fonction, par exemple X2 definie dans S, peut 
§tre charges par META pour une pluralite de fichiers ex6cutables, sans qu'il 
y ait besoin de les modifier. 

Le fichier META est ind^pendant des programmes modifies aussi 
20 bien que des services r6alis6s. Chaque service, sous forme de bibliotheque 
partag^e, fournit au fichier META les donn^es suivantes : 

- la llste des fonctions que le fichier META doit intercepter, avec la 
correspondance de la fonction Interne a appeler, par exemple sur 
la figure 2, I'appel de la fonction F2 dans E do'rt d6clencher la 

25 fonction X2 dans S; 

- la liste des fonctions externes (done pouvant gtre interceptees) 
prS-requises pour la mise en oeuvre du service, c'est cette 
information qui permet au fichier META de realiser le chaTnage 
entre services et fonctions; 

30 - la definition de chacune des fonctions de substitution a activer 

lors de 1' interception, ainsi que des fonctions nouvelles varices; et 



2820221 

- 9 - 

- la liste des fonctions nouvelles exportees par le service, dont 
peuvent se servir les services sous-jacents; par exemple, META 
exporte des fonctions d'ouverture du canal de connmandes de 
maniere a ce que les autres services pulssent les utiliser sans 
5 avoir a les re-implementer. 

La presente invention apporte une nnethode alternative pour aborder 
simplement des problemes generaux, tels que la tolerance aux pannes des 
applications, la migration des applications, le contrSle externe des entrees- 
sorties. Elle permet de rendre les fichiers exScutables mutables de fapon 
10 non intrusive. Ainsi, dans un fichier executable dans un systdme selon 
I'invention, les fonctions mutables sont celles qui sont d^finies dans des 
bibliotheques partagees chargeables dynamiquement, que ce soient des 
appels systemes, ou d 'autres types de fonctions (mathematiques, ... ). 

Le precede selon I'invention se sert des fonctions d'edition de liens 
15 dynamique du systems d'exploitation afin de manipuler de facon non 
intrusive des ficliiers ex^cutables et activer/desactiver des services, eux- 
mSmes sous forme de bibliotheques partagees. Les fonctions d'edition 
dynamique de liens sont avantageusement accessibles durant toute 
I'ex^cution du fichier executable, Enfin, le fichier de reference META est 
20 reentrant puisque une mSme fonction peut §tre altSree par plusleurs 
services. 

Bien sOr, I'invention n'est pas limitde aux exemples qui viennent 
d'§tre d^crits et de nombreux amSnagements peuvent Stre apport^s h ces 
exemples sans sortir du cadre de I'invention. En particulier on peut 
25 concevoir plusleurs fichiers de references de type META et plusieurs 
fichiers de services S. 
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1 . Procede pour modifier de maniere non intrusive un ficliier executable 
(E) comprenant des references (F1, F2, F3) a des fonctions disposees 
5 dans au moins une bibliotheque partag^e (B) au sein d'un ordinateur, 
caract^risd en ce que : 

- au iancement du fichier executable (E), on prS-charge un fichier 
de reference (META) comprenant une plurality de references 
(F2, F3) h des fonctions nouvelles (X2, X3) disposees dans un 

10 fichier de services (S), 

- lors de la phase d'6dition dynamique de liens pendant le 
Iancement du fichier executable, pour chaque reference non 
resolue comprise dans le fichier executable, on affecte en 
priorite ladite reference au fichier de reference (META) dans la 

15 mesure oil cette reference {F2, F3) est definie dans ce fichier 

de reference, sinon on affecte cette reference (F1) h la 
bibliotheque partagee (B), 

- au cours de I'execution du fichier executable, I'appel a une 
fonction referencee dans le fichier de reference, permet 

20 I'execution d'une fonction nouvelle (X3) disposee dans le 

fichier de service (S) au lieu de I'execution de la fonction (F3) 
reellement appeiee, le chemin d'acces ii cette fonction nouvelle 
etant definie dans le fichier de reference. 

25 2. Precede selon la revendication 1, caracterise en ce que le chemin 
d'acces defini dans le fichier de reference permet en outre I'execution 
d'une fonction (F2) de la bibliotheque partagee (B). 



3. Procede selon I'une des revendications 1 et 2, caracterise en ce que 
30 lors du premier appel h une fonction referencee dans le fichier de 
reference, on effectue une nouvelle phase (10, 14) d'edition dynamique 
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de liens entre les r^firences {F2, F3) comprises dans le fichier de 
reference (META) et des fonctions {X2, F2, X3) en relation avec ces 
references (F2, F3). 

5 4. Precede selon la revendication 3, caracterlse en ce qu'on effectue la 
nouvelle phase (10, 14) d'^dition dynamique de liens en utilisant des 
routines de manipulation de bibllothdques partagees. 

5. Procede selon I'une quelconque des revendications prec6dentes, 
10 caract6ris6 en ce qu'on ghre le fichier de reference (META) et le fichier 

de services (S) en tant que des biblioth^ques partagees. 

6. Proc6d6 selon I'une quelconque des revendications precedentes, 
caracterlse en ce qu'au cours de ['execution du fichier executable (E), on 

15 contrSle et modifie les chemins d'accSs dans le fichier de r6f6rence au 
moyen d'un canal de commande. 

7. Precede selon la revendication 6, caracterlse en ce qu'on utilise le 
canal de commande pour controler les fonctions (X2, X2, X3)comprises 

20 dans le fichier de services. 

8. Systdme pour modifier de maniere non intrusive un fichier executable 
(E) comprenant des references (F1, F2, F3) a des fonctions dispos^es 
dans au moins une bibliotheque partagee (B) au sein d'un ordinateur, 

25 caracterlse en ce qu'il comprend : 

- un fichier de services (S) comportant une plurality de fonctions 
(XI, X2, X3) destin6es h §tre inserees de facon dynamique 
dans le fichier executable (E) lors d'une phase d'execution de 
ce fichier executable, 
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un fichier de reference (META) comportant une plurality de 
references (F2, F3) ^ des fonctions localisees dans ledit fichier 
de services (S) at dans la bibliotheque partag6e (B), et 
des moyens de commande pour controler et commander le 
fichier de services (S) et le fichier de reference (IVIETA). 
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FIGURE 2 
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Lancement du fichier 
exficutable "E" 



Chargement du fichier de 
r6f(5rences "MET A" 



D6but phase d'edition de liens 




Edition d'un lien Fi _biblioth6qu6 
partagfe "B" 



Edition d'un lien Fi31ETA~~| ~\ 7 



I Fin phase d'6dition de liens | ~\ 8 
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